
-1- 



Express Mail No. EL821 157487US 
Docket No. P5791 
Firm No. 0045.0015 



METHOD, SYSTEM, AND PROGRAM FOR ENABLING COMMUNICATION 
BETWEEN DEVICES USING DYNAMIC ADDRESSING 

BACKGROUND OF THE INVENTION 
5 1. Field of the Invention 

[0001] The present invention relates to a method, system, and program for enabling 
communication between devices using dynamic addressing 

2. Description of the Related Art 

1 0 [0002] A storage area network (SAN) comprises a network linking one or more servers to 
one or more storage systems. Each storage system could comprise a Redundant Array of 
Independent Disks (RAID) array, tape backup, tape library, CD-ROM library, or JBOD (Just 
a Bunch of Disks) components. One common protocol for enabling communication among the 
various SAN devices is the Fibre Channel protocol, which uses optical fibers to connect 

15 devices and provide high bandwidth communication between the devices. In Fibre Channel 
terms the "fabric" comprises one or more switches, such as cascading switches, that connect 
die devices. The link is the two unidirectional fibers, which may comprise an optical wire, 
transmitting to opposite directions with their associated transmitter and receiver. Each fiber is 
attached to a transmitter of a port at one end and a receiver of another port at the other end. 

20 [0003] The Fibre Channel protocol defines a fabric topology. A fabric includes one or more 
switches, each switch having multiple ports, also referred to as FJPorts. A fiber link may 
connect an NJPort, or node port, on a device to one F JPort on the switch. N_Port refers to 
any port on a non-switch device. An N_Port can communicate with all other N_Ports attached 
to the fabric to which the N_Port is connected, i.e., N j>orts on the immediate switch or 

25 interconnected cascading switches. 




Express Mail No. EL82 1 1 57487US 
" 2 " Docket No. P5791 

Firm No. 0045.0015 

[0004] Another common Fibre Channel topology is the loop. The devices in a arbitrated 
loop are daisy chained together. An LJPort is a port on a device that has arbitrated loop 
capabilities. An NLJPort is a device port that is part of a loop and capable of communicating 
with other N_Ports in a fabric. An FL_Port is a switch port connected to a loop. FIG. 1 
5 illustrates an arbitrated loop where the lead from the NL_Port on one device connects to the 
receiving NLJPort of one other device, all the way until the NLJPort of the last device 
connects to the receiver NL_Port of the first device in the port. FIG. 1 illustrates a private loop 
topology where no loop device is connected to a switch. FIG. 2 illustrates an example of a 
public loop where a switch FLJPort is connected to the arbitrated loop, thereby allowing 

1 0 communication between the fabric devices and the loop devices. 

[0005] In the Fibre Channel architecture, N_Ports and NL_Ports have a 24 bit port address. 
In a private loop where there is no switch, the upper two bytes of the address are zeroed to 
x'00 00'. If the loop is attached to a fabric, Le., switch and the NLJPort supports fabric login, 
then the switch assigns the loop identifier that is common to all NL_Ports on the loop as the 

1 5 upper two bytes of the loop device (NL_Port). 

[0006] In both public and private loops, the last byte of the address is the Arbitrated Loop 
Physical Address (AL_PA), which identifies the device in the loop. 
[0007] Numerous installed Fibre Channel configurations utilize a private arbitrated loop, 
including servers and storage arrays. In the prior art, efforts have been undertaken to allow 

20 fabric devices to communicate with private loop devices. This may be desirable to incorporate 
private loops into larger networks and to allow for scalability of the device population and 
increase the transmission distance. This is especially important because, as mentioned, must 
currently installed Fibre Channel configurations are arbitrated private loop configurations. 
[0008] One technique that may be used to integrate fabric devices into an arbitrated private 

25 loop would be to upgrade all the private loop devices to have a 24 bit address, just like the 
fabric or public loop devices. However, such an upgrade operation would be a substantial 
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undertaking given the number of installed private arbitrated loops. Moreover, many users may 
be hesitant to perform an upgrade because of concerns that such an upgrade could upset a 
current satisfactory system configuration. For instance, an upgrade may involve changes to 
low level software or firmware of the device. System administrators may be inclined against 
5 such changes that could have a substantial impact on the entire system performance, especially 
if the system contains sensitive or very critical data. 

[0009] Another technique to allow communication between private loop devices and fabric 
devices involves performing a loop initialization procedure (LIP) to assign the fabric device an 8 
bit arbitrated loop address (ALJPA) on the private loop. Loop initialization (LIP) allows new 

1 0 participants onto the private loop, assigns the AL_PAs, and provides notification of topology 
changes. The fabric device would then use the assigned private loop AL_PA to participate in 
the private loop just as if the fabric device is physically connected to the private loop. The 
private loop devices would view the fabric device assigned the 8 bit AL_PA as another private 
loop device having an 8 bit ALJPA address, even though the fabric device is in fact connected 

15 to a switch and uses the full 24 bit address, and may communicate with other fabric devices 
using the 24 bit address, 

[0010] An FLJPort on the switch connected to the private loop would facilitate 
communication between the fabric devices assigned the 8 bit AL_PA with the private loop 
devices. The FL_Port on the switch would perform all the functions necessary to obtain the 8 

20 bit private loop address (AL_PA) for the fabric device. Further, when the private loop device 
transmits a frame destined for the fabric device, the switch port would translate the 8 bit 
AL_PA of the private loop device in the destination ID field (DID) into the 24 bit fabric 
address the switch assigned to the transmitting private loop device. The FL_Port would 
perform similar translation for frames communicated from the fabric device to the private loop 

25 device. 





-4- 



Express Mail No. EL821 157487US 
Docket No. P5791 
Firm No. 0045.0015 



[0011] One disadvantage of the prior art technique of performing a loop initialization (LIP) to 
assign each fabric device that wants to communicate on the private loop a private loop AL_PA 
is that performing the LDP operation will disrupt all the current private loop operations and 
perform a whole new assignment of addresses to the private loop devices. Further, the 
5 FLJPort on the switch connected to the private loop would have to provide notification of the 
AL__PA changes to all registered nodes in the fabric including the switch, which is disruptive to 
the fabric devices receiving such notification because they have to perform re-authentication. 
Further, these notifications may cause a network storm and clutter the network bandwidth. 
Thus, granting a fabric device access to the private loop by performing a loop initialization (LIP) 

1 0 and assigning the fabric device the 8 bit private loop ALJPA disrupts both the private loop 
devices and fabric devices. Further details of the Fibre Channel protocol and attaching private 
arbitrated loops to a switch are described in the publication "Designing Storage Area 
Networks: A Practical reference for Implementing Fibre Channel SANs", by Tom Clark 
(Addison Wesley Longman, 1999), which publication is incorporated herein by reference in its 

15 entirety. 

[0012] Thus, there is a need in the art for improved techniques for allowing fabric devices 
attached to a switch to communicate with private loop devices. 



20 [0013] Provided is a computer implemented method, system, and program for enabling 

communication between one network device that is a member of a first set of network devices 
that communicate using a first address format and one network device that is a member of a 
second set of network devices that communicate using a second address format. One frame is 
received from a first network device in the first set, wherein the frame is part of a first exchange 

25 of multiple frames between the first network device and one network device in the second set. 
A first address in the second address format is allocated to the first network device to use to 



SUMMARY OF THE DESCRIBED IMPLEMENTATIONS 
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communicate with the network device of the second set during the first exchange of the frames. 
One frame is also received from a second network device that is a member of the first set 
pursuant to a second exchange of multiple frames between the second network device and one 
network device in the second set. One address in the second address format is allocated to 
5 the second network device to use to communicate during the second exchange of frames. The 
address in the second address format allocated to the second network device is capable of 
comprising the first address or a second address in the second address format. 
[0014] Still further, allocating the address in the second address format to one exchange 
further comprises indicating that the allocated address is assigned to the exchange and after the 
exchange has completed, indicating that the allocated address is not allocated to one active 
exchange. The address indicated as not allocated to one active exchange is capable of being 
allocated to a subsequent exchange. 

[0015] Yet further, a determination is made of one address in the second format that was 
least recently allocated to one active exchange. In such case, the second address allocated to 
the second exchange is the least recently allocated address. 

[0016] In further implementations, the second set of network devices comprises an arbitrated 
loop, such as a private arbitrated loop, attached to a switch. The first network device is 
capable of communicating with one port on the switch. Still further, the network devices and 
switch may communicate using the Fibre Channel protocol, 



BRIEF DESCRIPTION OF THE DRAWINGS 



[0017] Referring now to the drawings in which like reference numbers represent 
corresponding parts throughout: 

FIGs. 1 and 2 illustrate prior art topologies of devices connected using the Fibre 



Channel protocol; 
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FIG. 3 illustrates a topology of network devices in accordance with certain 
implementations of the invention; 

FIG. 4 illustrates the fields in a Fibre Channel frame for transferring data as known in 

the art; 

FIGs. 5-8 illustrate one implementation of logic embedded in a switch port to enable 
communication between fabric devices and private loop devices in accordance with certain 
implementations of the invention. 

FIG. 9 illustrates one implementation of a dynamic address mapping in accordance with 
certain implementations of the invention; 

FIGs. 10-12 illustrates logic implemented in die switch port to dynamically assign 
addresses to enable communication between fabric devices and private loop devices in 
accordance with certain implementations of the invention; 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0018] In the following description, reference is made to the accompanying drawings which 
form a part hereof and which illustrate several embodiments of the present invention. It is 
understood that other embodiments may be utilized and structural and operational changes may 
be made without departing from the scope of the present invention. 

[0019] FIG. 3 illustrates an example of a Fibre Channel network storage topology 2 in which 
the invention may be implemented. A switch 4 includes multiple switch ports 6a, b, c, d, e. 
Fabric devices 8a, b, c are attached to the switch ports 6a, b, c, respectively, and fabric device 
8d connects to the switch 4 through switch 9, which is attached to port 6d, illustrating a 
cascading switch arrangement. Each fabric device 8a, b, c, d and the switch 9 includes Fibre 
Channel ports to communicate with the switch port 6a, b, c, d. The fabric devices 8a, b, c, d 
may comprise any computing device known in the art, e.g., a server, workstation, mainframe, 
personal computer, etc., that include Fibre Channel compliant node ports (N_Port) or 
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NL_Ports if the device is part of a loop. The switch ports 6a, b, c, d, e and port on switch 9 
(not shown) comprise Fibre Channel compliant F_Ports. Any switch port 6a, b, c, d, e, such 
as port 6e, attached to an arbitrated loop comprises an FL_Port. In the described 
implementation, FL_Port 6e is attached to private loop 10 having loop devices 12a, b, c, d. A 
fabric comprises the interconnected switches 4 and 9 and any devices and loops attached 
thereto. 

[0020] Each device that is part of a loop includes an NL_Port. The loop devices 12a, b, c, d 
include NL_Ports 14a, b, c, d. In the described implementations, each of the ports 6a, b, c, d, 
e and 14a, b, c, d comprise Fibre Channel ports that implement the Fibre Channel protocols 
known in the art and include code to execute the protocols of the implementations of the 
invention described herein. The FL_Port 6e functions as the gateway between the loop 
devices 12a, b, c, d and the fabric devices 8a, b, c, d. 

[0021] The switch 4 further includes a name server 16 and fabric controller 18 in which the 
switch management logic is implemented. The name server 16 comprises a Fibre Channel 
name server including a database of objects. Each fabric attached device may register or query 
useful information in the name server 14, including, name, address and class of service 
capability of other participants. In alternative configurations, the switch 4 may include 
additional switch ports (F_Ports) to connect to any other number of switches, devices and 
public/private loops 18. Further details of the switch 4, 9 components are described in the 
publication entitled "Fibre Channel Switch Fabric - 2 (FC-SW-2), Rev. 4.8", working draft 
proposal of ANSI (October 27, 2000), which publication is incorporated herein by reference in 
its entirety. 

[0022] The name server 16 identifies fabric devices 8a, b, c, d and loop devices 12a, b, c, d 
with a 24 bit address, including an 8 bit area field, an 8 bit domain field and an 8 bit port ID. 
The domain field provides an address for a group of one or more interconnected switches in a 
fabric. The area byte provides an address of a switch port to which the device is connected. If 
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the device is part of an arbitrated loop, then the area byte provides a port address shared by 
devices on the loop. The combination of the domain and area bytes can identify a fabric loop, 
or a specific loop attached to a specific switch, such as private loop 10. The port ID provides 
a unique identifier of a port within a domain and area, or a unique address of a device on an 
arbitrated loop (L_Port), e.g., the address of the loop devices 12a, b, c, d on private loop 10. 
[0023] In the topology of FIG. 3, loop 10 comprises a private loop. During a loop 
initialization process (LIP), the loop devices 12a, b, c, d would be assigned an 8 bit arbitrated 
loop physical addresses (AL_PAs). The internal address assignment used by the loop devices 
12a, b, c, d are zeroed out. Thus, the loop devices 12a, b, c, d communicate with each other 
using the 8 bit ALJPA addresses assigned during the LIP. In fact, in many private arbitrated 
loops, the loop devices 8a, b, c, d, d can only recognize the 8 bit AL_PA and cannot 
communicate beyond the 8 bit address to a fabric device 8a, b, c, d assigned a 24 bit address 
by the switch 4. 

[0024] During the loop initialization of the private loop 10, the FL_Port would function as the 
loop master to provide the assignment of the 8 bit AL_PA addresses to the loop devices 12a, 
b, c, d. The loop master further maintains an AL_PA bitmap 22 indicating the 8 bit AL_PA 
addresses assigned to the loop devices 12a, b, c, d. The FL_Port 6e would be assigned an 
AL_PA of hex "00". Further details of loop initialization are described in the publication "Fibre 
Channel Arbitrated Loop (FC-AL-2), Rev. 7.0", working draft proposal of ANSI (April 1, 
1999), which publication is incorporated herein by reference in its entirety. The FL_Port 6e 
would behave strictly like a private loop 10 member with respect to the private loop devices 
12a, b, c, d and at the same time facilitate communication between fabric devices 8a, b, c, d 
and the private loop devices 12a, b, c, d. In this way, the private loop devices 12a, b, c, d are 
unaware that they are communicating with fabric devices 8a, b, c, d that utilize a 24 bit address 
to communicate as all the mapping and translation is handled by the FL_Port 6e. 
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[0025] In the described implementations, the switch 4 would discover the presence of the 
loop devices 12a, b, c, d and register in the name server 16 a 24 bit address for each private 
loop device 12a ? b, c, d, where the domain and area fields would uniquely identify the private 
loop 10 as attached to the switch 4 and the port ID would comprise the AL_PA assigned to 
the private loop device 12a, b, c, d during the LIP performed by the private loop 10. The 
switch 4 would detect and register the private loop devices 12a, b, c, d as well as fabric 
devices 8a, b, c, d using Fibre Channel registration techniques known in the art. Thus, after 
registration with the switch 4, fabric devices 8a, b, c, d address the private loop devices 12a, b, 
c, d using the 24 bit address maintained in the name server 16, even though the private loop 
devices 12a, b, c, d can only use an 8 bit address to communicate. The name server 16 would 
also include information indicating that the loop devices 12a, b, c, d are private loop devices. A 
private loop mapping 20 provides a defined correspondence of 24 bit to 8 bit addresses to 
allow communication between fabric devices 8a, b, c, d and private loop devices 12a, b, c, d in 
the manner described below. In certain implementations, the private loop mapping 20 is 
maintained in the FL_Port 6e, which handles all mapping and translation between fabric devices 
8a, b, c, d that use a 24 bit address to communicate and private loop devices 12a, b, c, d that 
use an 8 bit address to communicate. 

[0026] In the Fiber Channel protocol, data and commands are communicated in frames. 
FIG. 4 illustrates the format of a frame 50, including: 

Start of Frame (SOF) Delimiter 52 : indicates a class of services requested and the 

sequence number of the frame in a series of related frames. 

Header 54 : includes source 56 and destination 58 identifiers or addresses, as well as 

various control fields known in the art. 

Data Field 60 : comprises the data being transmitted, which may be of variable length. 
CRC 62 : a cyclical redundancy check code to use to maintain data integrity. 
End of Frame (EOF) Delimiter 64 : indicates the end of the frame. 
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[0027] In order to communicate with the private loop devices 12a, b, c, d, the fabric devices 
8a, b, c, d must perform a PLOGI to discover information and exchange service parameters 
with the loop devices 12a ? b, c, d to determine the Fibre Channel services and class level 
supported by the loop devices 12a, b, c, d. 

[0028] FIGs. 5, 6, 7, and 8 illustrate logic implemented in the FL_Port 6e to enable 
communication between the fabric devices 8a, b, c, d and private loop devices 12a, b, c, d. 
FIG, 5 illustrates logic implemented in the FL_Port 6e to establish a correspondence of an 8 bit 
address in the private loop 10 with a 24 bit address to enable communication between fabric 
devices 8a, b, c, d and private loop devices 12a, b, c, d. The FLJPort 6e may be implemented 
in hardware as an Application Specific Integrated Circuit (ASIC), including a buffer. Control 
begins at block 100 with the FL_Port 6e receiving a PLOGI request from one of the fabric 
devices 8a, b, c, d. The fabric device 8a, b, c, d would direct the PLOGI request to the 
private loop device 12a, b, c, d using the 24 bit address of the target private loop device 12a, 
b, c, d registered with the name server 16. The area field of the target private loop device 12a 5 
b, c, d would identify the FL_Port 6e to enable the switch fabric controller 18 to route the 
PLOGI request to the FL_Port 6e to handle. The FLJPort 6e then determines (at block 102) 
whether an AL_PA in the private loop 1 0 is available. If not, then FL_Port 6e enters (at block 
104) a frame rejection mode. Rejection mode may involve returning some code indicating that 
the switch 4 cannot deliver the frame or taking no action and letting the source fabric device 8a, 
b, c ? d timeout. For instance, in one implementation, if the PLOGI request is for a class service 
other than class 3, then the FL_Port 6e may return an F_RJT code to the source fabric device 
8a, b, c, d indicating that the frame is not acceptable. If the class service included in the 
PLOGI request is class 3, then the FLJPort 6e would ignore the request. A class 3 service 
does not require acknowledgment of frame delivery, unlike other class levels that require 
acknowledgment of frame delivery. 



-11- 



Express Mail No. EL821 157487US 
Docket No. P5791 
Finn No. 0045.0015 



[0029] If (at block 102) an AL_PA is available in the ALPA bitmap 22, then the F-Port 6e 
selects (at block 106) the first available address in the AL_PA bitmap 22 ? and then marks the 
selected address as used. The FLJPort 6e then defines (at block 108) in the private loop 
mapping 20 a correspondence of the selected 8 bit ALJPA to the 24 bit address of the fabric 
device 8a, b, c, d initiating the PLOGI request. The selected 8 bit AL_PA is used to represent 
and address the fabric device 8a, b, c, d in the private loop 10. Control then proceeds (at 
block 1 10) to block 150 in FIG. 6 to transmit the PLOGI frame to the destination loop device 
12a, b, c, d using the address mapping in the private loop mapping 20. 
[0030] FIG. 6 illustrates logic implemented in the FL_Port 6e to forward frames from the 
fabric devices 8a, b, c, d to target private loop devices 12a, b, c, d. Control begins at block 
150 with the FL_Port 6e receiving a frame from one fabric device 8a, b, c 5 d through the switch 
4 to deliver to a private loop device 12a, b, c, d. If (at block 152) the private loop mapping 
20 does not provide an 8 bit private loop 10 address for the 24 bit fabric device 8a, b, c, d 
address, then invalid mapping mode is entered (at block 154), where the FL_Port 6e returns a 
rejection code indicating the frame is not acceptable or ignores the frame. If (at block 1 52) the 
private loop mapping 20 provides an 8 bit loop address for the fabric device 8a, b, c, d 
transmitting the frame, then the FLJPort 6e sets (at block 156) the source ID (SID) 58 in the 
frame to the 8 bit address for the source fabric device 8a, b, c, d provided in the private loop 
mapping 20. The destination ID (DID) 56 is set (at block 158) to the lower 8 bits of the 24 bit 
loop device 12a, b, c, d address in the name server 16, where the upper 16 bits are zeroed out. 
The redundancy check code (CRC) 62 is recomputed (at block 160) with the new 8 bit 
destination 56 and source 58 IDs. At block 162, the FL_Port 6e then arbitrates the private 
loop 10 to obtain ownership of the destination loop device 12a, b, c, d, opens the destination 
NL_Port 14a, b, c, d on the destination loop device 12a, b, c, d, and then delivers the frame. 
[0031] FIG. 7 illustrates logic implemented in the FL_Port 6e to handle the private loop 
device 12a, b, c, d response to the PLOGI. Upon receiving (at block 200) a response to the 
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PLOGI request from the destination loop device 12a, b, c, d, the FL_Port 6e determines (at 
block 202) whether the response includes a PLOGI acknowledgment (ACC). If 
acknowledgment is not provided, then the FLJPort 6e discards (at block 204) the 24 to 8 bit 
mapping in the private loop mapping 20 and frees the selected ALJPA address in the AL_PA 
bitmap 22. Without maintaining the mapping of the 8 bit to 24 bit addresses for the fabric 
device 8a, b, c, d, the fabric device 8a, b, c, d cannot communicate with the private loop 
devices 12a, b, c, & If (at block 202) acknowledgment (ACC) is received, then the FL_Port 
6e hardens (at block 206) the 24 to 8 bit mapping for the fabric device 8a, b, c, d in the private 
loop mapping 20. Control then proceeds (at block 208) to block 250 in FIG. 8 to return the 
PLOGI response to the source fabric device 8a, b, c, d. 

[0032] FIG. 8 illustrates logic implemented in the FL_Port 6e to process a frame received 
from a loop device 12a, b, c, d at block 250. If (at block 252) the destination device is a 
private loop device 12a, b, c 5 d, i.e., the private loop mapping 20 does not provide a 24 bit 
address for the 8 bit destination ID 56 address, then the FL_Port 6e (at block 254) performs a 
loop arbitration handling of the frame as a transmission between the loop devices 12a, b, c, d in 
the private loop 10 in a manner known in the art. Otherwise, if the destination is a fabric device 
8a, b, c, d, i.e., the private loop mapping 20 does provide a correspondence of a 24 bit 
address to the 8 bit AL_PA address of the destination fabric device 12a, b, c, d, then the 
FL__Port 6e sets (at block 256) the source ID 58 in the frame to the 24 bit address of the 
private loop device 12a, b, c, d registered in the name server 16. The FL_Port 6e can convert 
the 8 bit private loop device 12a, b, c, d address to the 24 bit address by adding the area and 
domain values for the private loop 10 to the area and domain fields, or upper 16 bits, of the 
loop device 12a, b, c, d address, which would be the same area and domain fields or upper 16 
bits of the FLJ?ort 6e 24 bit address registered with the name server 16. The destination ID 
56 in the frame is set (at block 258) to the 24 bit address the private loop mapping 20 provides 
for the 8 bit destination address. The FLJPort 6e recomputes (at block 260) the redundancy 
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check code (CRC) 62 (FIG. 4) with the added 24 bit destination 56 and source 58 IDs and 
forwards (at block 262) the modified frame to the destination fabric device 8a, b, c, d in a 
manner known in the art. 

[0033] With the logic of FIGs. 5, 6, 7, and 8 the FLJPort 6e provides a mapping and 
translation of the fabric device 24 bit addresses to 8 bit addresses in the private loop 10 to 
allow fabric devices 8a, b, c, d to engage in bi-directional communication with the loop devices 
12a, b, c, d. With the implementations described with respect to FIGs. 5, 6, 7, and 8, the 
FLJPort 6e allows fabric device 8a, b, c, d to establish communication with private loop 
devices 12a, b, c, d without disrupting the private loop 10 and devices 12a, b, c, d attached 
thereto. The logic of FIGs. 5-8 does not cause a loop initialization (LIP) to occur at the private 
loop 10 that would disrupt the operations of the private loop devices 12a, b, c, d. There is no 
disruption because fabric devices seeking access to the private loop 10 utilize an open AL_PA 
address to establish communication. This assigned AL_PA address is then placed in the 
AL_PA bitmap 22 for the loop devices 12a, b, c, d to reference for communication with a 
fabric device 8a, b, c, d. 

[0034] In certain implementations, the private loop mapping 20 remains effective until a loop 
initialization process (LIP) occurs on the private loop 1 0. Occurrence of a LIP on the private 
loop 1 0 would cause the FL_Port 6e to invalidate all the mappings in the private loop mapping 
20 and deliver registered state change notifications (RSCNs) to all fabric devices 8a, b, c, d 
that have registered to receive such notifications. Communication between the fabric devices 
8a, b, c, d and the loop devices 12a, b, c, d would not be enabled until the FL_Port 6e 
initializes a new private loop mapping 20 between the fabric device 8a, b, c, d requesting 
access to the private loop 10 and a private loop AL_PA. Without the private lop mapping 20, 
the fabric devices 8a, b, c, d cannot communicate with loop devices 12a, b, c, d. 
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Using Dynamic Addressing to Enable Communication 



Between the Fabric Devices and Private Loop 



[0035] In an additional implementation, the FLJPort 6e uses a dynamic mapping between an 
available 8 bit private loop 10 AL_PA and one of the fabric devices 8a, b, c, d to use for an 
exchange of frames between one fabric device 8a, b, c, d and one private loop device 8a, b, c, 
d. Once the exchange is completed, the ALJPA used in the completed exchange may be 
reallocated to use in a subsequent exchange, hence a dynamic mapping. 
[0036] In the Fibre Channel protocol, an exchange is the fundamental mechanism for 
coordinating the exchange of information in the form of frames between ports. A sequence is a 
set of one or more related data frames, such as the data frame shown in FIG. 4, transmitted 
unidirectionally from one port to another. An exchange comprises one or more sequences 
flowing in a single direction from the originator node of the exchange to the responder node or 
in both directions between the originator and the responder. Both the originator and responder 
include codes within the frames to identify the frames as part of a particular exchange. The last 
data frame of an exchange is indicated using an end sequence bit in the last data frame of the 
sequence. Both the originator and responder in an exchange maintain a sequence status block 
(SSB) for each exchange to monitor the status of the exchange during transmission of 
sequences that are part of the exchange. The SSB would indicate whether an exchange is 
open or complete. Further details of a Fibre Channel exchange are described in the publication 
entitled "Fibre Channel Physical and Signaling Interface (FC-PH), Rev. 4.3", working draft 
proposal of ANSI (June 1, 1994), which publication is incorporated herein by reference in its 
entirety. 

[0037] As discussed, the FL_Port 6e maintains an ALJPA bitmap 22 indicating AL_PAs 
available for use. FIG. 9 illustrates a dynamic mapping block 300 used in the dynamic address 
assignment implementation. The dynamic mapping block 300 provides information for each 
AL_PA assigned to a fabric device 8a, b, c, d to use during an exchange with one of the private 
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loop devices 12a, b, c, d. For each AL_PA assigned to a fabric device 8a, b, c, d, the private 
loop mapping 300 includes: 

AL PA field 302 identifies the private loop AL_PA 302 used in the mapping. 

Fabric device field 304 provides the 24 bit address of the fabric device 8a ? b, c, d that 

uses the ALJPA identified in the ALJPA field 302. 

Exchange ID 306 provides a unique identifier of the exchange for which the AL_PA 
was assigned This unique identifier may comprise the originator exchange identifier 
(OXJD) the fabric device 8a, b, c, d would include in each frame of the exchange. 
Status 308 : indicates whether the ALJPA entry for the exchange ID 306 for which the 
ALJPA was assigned is complete or active. The FLJPort 6e may detect the 
completion or end of an exchange when finding the end sequence bit in the last data 
frame of a sequence. 

Timestamp 310 : indicates a time associated with the exchange, such as the time fee 
exchange began or was completed. This timestamp is used when there are no available 
AL_PA addresses in order to select a least recently completed or inactive AL_PA. In 
one described implementation, the timestamp is set to a current time code when the 
status field for the exchange is set to complete, indicating the time the ALJPA was last 
used in an exchange. 

[0038] In one implementation, after the FL_Port 6(e) performs a loop initialization on the 
private loop 10, one or more AL_PAs may be available because they were not assigned to the 
private loop devices 12a, b, c, d during loop initialization. Such available AL_PAs may be 
used in the dynamic mapping. The FLJPort 6e would then perform a PLOGI to each of the 
private loop devices 12a, b, c, d for each of the available AL_PAs to discover the private loop 
devices 12a, b, c, d for each of the available AL_PAs. The purpose of this operation is to 
establish sessions with all the private loop devices 12a, b, c, d for each of the available AL_PA 
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addresses. Thus, when an available AL_PA is assigned to a fabric device 8a 5 b 5 c, d to use to 
communicate with a private loop device 12a, b s c, d, a logical session is already established 
between the assigned AL_PA and the active private loop devices 12a, b, c, d. 
[0039] In certain implementations, the FL_Port 6e could build the dynamic mapping block 
300 to include an entry for each of the available AL_PAs ? i.e., those AL_PAs not used or 
assigned during the private loop 10 initializatioa The FLJPort 6e would initialize the dynamic 
mapping block 300 with one entry for each available ALJPA having the AL_PA field 302 set 
to one available AL__PA. The status field 308 for each available ALJPA could be initialized to 
completed, indicating that no current exchange is using the ALJPA, and the other fields 304, 
306, and timestamp 3 1 0 could be initialized as empty or with some default value. In the 
described implementations, the "complete" status indicates that the AL_PA is available for 
allocation to an exchange. 

[0040] FIG. 10 illustrates logic implemented in the FLJPort 6e to assign private loop AL_PA 
addresses to fabric devices 8a, b, c, d as part of the dynamic implementation. Control begins 
at block 350 with the FLJPort 6e receiving a frame transmission from one fabric device 8a, b, 
c, d. If (at block 352) the frame does not comprise a PLOGI request from the fabric device 
8a, b, c, d to discover a target private loop device 12a, b, c, d, then the FLJPort 63 
determines (at block 352) whether the transmitting fabric device 8a, b, c, d has already 
performed a successful PLOGI with respect to the target private loop device 12a, b, c, d. In 
the described implementations, the FL_Port 6e maintains the state of all successful PLOGIs. If 
not, then the FLJPort 6e initiates (at block 354) frame rejection handling. As discussed, 
rejection handling may involve returning some code indicating that the switch 4 cannot deliver 
the frame or taking no action and letting the source fabric device 8a, b, c, d timeout. For 
instance, in one implementation, if the PLOGI request is for a class service other than class 3, 
then the FL_Port 6e may return an F JUT code to the source fabric device 8a, b, c, d 
indicating that the frame is not acceptable. If the class service included in the PLOGI request is 
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class 3, then the FLJ?ort 6e would ignore the request. A class 3 service does not require 
acknowledgment of frame delivery, unlike other class levels that require acknowledgment of 
frame delivery. 

[0041] If (at block 352) a successful PLOGI was previously performed by the fabric device 
8a, b, c, d with respect to the target private loop device 12a, b, c, d, then the FL_Port 6e 
determines (at block 356) the originator exchange ID (OX_ID) within the frame header 54 
(FIG. 4). In the described implementations, the originator exchange ID is used to uniquely 
identify an exchange. In alternative implementations, different or additional information may be 
used to uniquely identify an exchange. If (at block 358) the dynamic mapping block 300 has 
an entry with the determined exchange ID, e.g., OX_ID, and an "open" or "active" status 
indicating that the AL_PA in the entry is currently used in an active exchange, then the FL_Port 
6e replaces (at block 360) the source ID 58 (FIG. 4) in the received frame with the AL_PA 
assigned to the determined exchange ID 306 in tine dynamic mapping block 300. The FLJPort 
6e further sets (at block 364) the destination ID 56 in the received frame to the lower eight bits 
of the private loop device address in the destination ID 56 field, zeroing out the upper 16 bits, 
thereby using the lower eight bits of the 24 bit address of the target private loop device 12a, b, 
c, d registered in the name server 16 (Fig, 3). The redundancy check code (CRC) 62 (FIG. 4) 
is recomputed (at block 366) with the new 8 bit destination 56 and source 58 IDs. At block 
368, the FLJPort 6e then arbitrates the private loop 10 to obtain ownership of the destination 
loop device 12a, b, c, d, opens the destination NL_Port 14a, b, c, d on the destination loop 
device 12a, b, c, d, and then delivers the frame. 

[0042] If (at block 358) the dynamic mapping block 300 does not have an entry with the 
exchange ID field 306 set to the determined exchange ID 306 and with "open" status 308, then 
the FLJPort 6e proceeds (at block 370) to block 400 in FIG. 1 1 to allocate one available 
AL_PA on the private loop 1 0. At block 400, the FLJPort 6e determines whether there is an 
entry in the dynamic mapping block 300 whose status field 308 is "complete", indicating that the 
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AL_PA for the entry is not allocated to an active exchange. If there is no entry in the dynamic 
mapping block 300 having a "complete" status, then the FLJPort 6e sends (at block 402) a 
busy status to the source fabric device 8a, b, c, d that transmitted the frame. For instance, if 
the request is not a class 3 service, then the FLJPort 6e would return busy. Otherwise if the 
submitted frame is at a class 3 service level, then the FL_Port 63 may ignore the requested 
frame and let the request timeout. 

[0043] If there is an entry in the dynamic mapping block 300 having "complete" status, then 
the FLJPort 6e determines (at block 404) whether there is an entry with the "complete" status 
whose fabric device field 304 matches the address of the fabric device 8a, b, c, d transmitting 
the frame, which is indicated in the source ID 58 in the header 54 (FIG, 4). If there is an entry 
that has "complete" status that was previously allocated to the transmitting fabric device 8a, b, 
c, d, then that AL_PA previously used by the source fabric device 8a, b, c, d is reused for the 
current exchange. In this way, the FL_Port 6e prefers to use an ALJPA for a fabric device 8a, 
b, c, d exchange that was previously used to represent that fabric device 8a, b, c, d in the 
private loop 10 in a previous exchange. To reuse the AL_PA, the status field 308 in the 
determined entry in the dynamic mapping block 300 is set (at block 410) to "open" and the 
exchange ID field 306 is set to the originator exchange ID (OX_ID) in the transmitted frame. 
Control then proceeds (at block 412) to block 360 in FIG. 10 to modify the fields in the frame 
to use the AL_PA in the detemiined entry allocated to the exchange. 

[0044] If (at block 404) there is no entry in the dynamic mapping block 300 having complete 
status and a fabric device field 304 matching the source fabric device 8a, b, c, d, i.e., the 
AL_PA previously used to represent the fabric device 8a, b, c, d is not available or there is no 
such previous AL_PA, then the FLJPort 6e determines (at block 406) an entry in the dynamic 
mapping table 300 having the oldest timestamp 310 value and "complete" status, indicating the 
least recently used or allocated entry. The FL_Port 6e then sets (at block 408) the fabric 
device field 304 to the address of the source fabric device 8a, b, c, d in the source ID field 58 
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of the frame and proceeds to block 410 to allocate that least recently allocated entry to fee 
source fabric device 8a, b, c, d for the current exchange. In this way, the FL_Port 6e reuses 
the least recently allocated and available AL_PA for the requesting fabric device 8a, b, c, d so 
that those available AL_PAs that are not the least recently used are available for reallocation to 
the fabric device 8a, b, c, d that previously used them. 

[0045] The FL_Port 6e may use techniques other than a timestamp to select the least recently 
allocated and available AL_PA. For instance, the FL__Port 6e may maintain AL_PAs in an 
ordered list, such that whenever allocating an AL_PA to a fabric device 8a, b, c, d, that 
allocated AL_PA entry is moved to the top of the list In this way, the AL_PA entries at the 
bottom of the list are the least recently used or allocated entries. 

[0046] FIG. 12 illustrates logic implemented in the FL_Port 6e to update the status of the 
AL_PA entries in the dynamic mapping block 300. At block 450, the FLJPort 6e detects a 
code in a frame indicating the termination of an exchange, such as an end of sequence bit. In 
Fibre Channel implementations, the FL_Port 6e would monitor the frames for the end of 
sequence bit when using the exchange status blocks known in the art to track the process of an 
exchange. Upon detecting the frame with the end of sequence bit, the FL_Port 6e determines 
(at block 452) the originator exchange ID (OXJD), which in certain implementations is used 
as the unique exchange ID. The FLJPort 6e then determines (at block 454) the entry in the 
dynamic mapping block 300 having the determined OXJD as the exchange ID 306. The 
status field 308 in the determined entry is then set (at block 456) to "complete", thereby 
indicating that this AL_P A is available for allocation for another exchange. The timestamp field 
310 would be set to the current time value, indicating the time the exchange completed. 
Alternatively, the timestamp may be set at the time of allocation, when the status field is set to 
"open." 

[0047] The described dynamic implementations provide a technique for allocating AL_PAs 
for the duration of an exchange. Once the exchange completes, the private loop ALJPA is 
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then available for a subsequent fabric device 8a, b, c 5 d exchange with a private loop device 
12a, b, c, d. With this dynamic implementation, a limited number of ALJPAs may be used for 
an unlimited number of exchanges, thus increasing the likelihood that an AL_PA is available for 
allocation to a fabric device 8a, b, c, d at any given time. This is especially useful in current 
Fibre Channel private loop implementations where there are a limited number of ALJPAs 
available for private loop devices, currently limited to 127. 



[0048] The technique for enabling communication between network devices described herein 
may be implemented as a method, apparatus or article of manufacture using standard 
programming and/or engineering techniques to produce software, firmware, hardware, or any 
combination thereof. The term "article of manufacture" as used herein refers to code or logic 
implemented in hardware logic (e.g., an integrated circuit chip, Field Programmable Gate Array 
(FPGA), Application Specific Integrated Circuit (ASIC), etc) or a computer readable medium 
(e.g., magnetic storage medium (e.g., hard disk drives, floppy disks,, tape, etc.), optical storage 
(CD-ROMs, optical disks, etc.), volatile and non-volatile memory devices (e.g., EEPROMs, 
ROMs, PROMs, RAMs, DRAMs, SRAMs, firmware, programmable logic, etc.). Code in 
the computer readable medium is accessed and executed by a processor. The code in which 
preferred embodiments of the configuration discovery tool are implemented may further be 
accessible through a transmission media or from a file server over a network. In such cases, 
the article of manufacture in which the code is implemented may comprise a transmission media, 
such as a network transmission line, wireless transmission media, signals propagating through 
space, radio waves, infrared signals, etc. Of course, those skilled in the art will recognize that 
many modifications may be made to this configuration without departing from the scope of the 
present invention, and that the article of manufacture may comprise any information bearing 
medium known in the art. 



Additional Implementation Details 
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[0049] Certain operations were described as performed by fabric controller 1 8 and FL_Port 
6e. Alternatively, the operations described with respect to the fabric controller 18 and FL_Port 
6e may be performed by other components of the switch 4. For instance, the mapping 
operations described as performed by the FL_Port 6e may be performed by some other 
components within the switch 4. 

[0050] The described implementations provide a mapping technique used in a Fibre Channel 
architecture protocol to allow communication between devices using 24 bit addressing to 
devices that use 8 bit addressing. However, those skilled in the art will appreciate that the 
address mapping technique of the described implementations may be utilized with network 
transmission protocols other than Fibre Channel when groups of devices in the network use 
different addressing schemes. Accordingly, the invention is not limited to the Fibre Channel 
protocol environment, but may also be used to provide a mapping technique in non-Fibre 
Channel environments. 

[0051] In described implementations, a mapping was provided between 8 bit and 24 bit 
addresses. In alternative implementations, the mapping may provide correspondence of 
address formats other than a correspondence of 24 to 8 bit address formats. Thus, 
implementations are not limited to an 8 to 24 bit address mapping. 
[0052] In the described implementations, the mapping is established whenever the fabric 
device submits a PLOGI request to discover the service parameters of the private loop device 
12a, b, c, d. In alternative implementations, the mapping may be established during another 
type of operation between the fabric and loop device. 

[0053] In the described Fibre Channel protocol, data is communicated between devices in 
frames, including different fields, that conform to the Fibre Channel frame protocol. In 
alternative implementations, the frames comprising the data communicated between devices 
may be implemented in alternative formats according to other network communication 
protocols known in the art. 
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[0054] The topology of FIG. 3 is provided for illustration. The described address mapping 
implementations may apply to any fabric topology involving any number of interconnected 
switches, fabric devices, public and private loops, etc. 

[0055] The foregoing description of various implementations of the invention has been 
presented for the purposes of illustration and description. It is not intended to be exhaustive or 
to limit the invention to the precise form disclosed. Many modifications and variations are 
possible in light of the above teaching. It is intended that the scope of the invention be limited 
not by this detailed description, but rather by the claims appended hereto. The above 
specification, examples and data provide a complete description of the manufacture and use of 
the composition of the invention. Since many embodiments of the invention can be made 
without departing from the spirit and scope of the invention, the invention resides in the claims 
hereinafter appended. 



